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AN ATM HANDOFF PROCESS 
Background and Field of the Invention 

This invention relates to handoff in wireless Asynchronous Transmission Mode 
(ATM) networks. 

A wireless ATM network is illustrated in Figure 1 and comprises mobile or 
wireless terminals MT1 - MT4, access points AP1 - AP3, ATM switches ATM1, 
ATM2, EMAS1 and EMAS2 and fixed terminals FT1, FT2. The mobile terminals 
(MT) are linked to the access points (AP) through radio links with the radio cell 
of the access points AP being shown by the circle surrounding the access point. 
ATM switches having mobility management capabilities are shown designated 
EMAS, (an End-user Mobility supporting ATM Switch). All other ATM switches 
are designated ATM. The access points AP are connected to the ATM network 
through wired links. Each AP comprises of a single port transceiver serving a 
group of portable mobile ATM terminals within its radio cell. Fixed terminals FT 
and access points AP could either be connected to an ATM switch or to an 
EMAS using wired links. 

A wireless ATM network offers connection-oriented services. Terminals 
establish virtual connections with other terminals for communication under 
control of a connection manager CM and release these connections after use. 
The user data is carried over these connections as fixed sized packets known 



as ATM cells. When the terminal is moving from one radio cell to another, in 
order to ensure continuity of communication on the established connection, a 
procedure called handoff takes place and the connection is re-routed through 
the access point corresponding to the new radio cell. 

To minimise the interruption to the communication, it is desirable that there is 
call continuity during handoff. However, this is not always possible and it is an 
object of the invention to provide a handoff method which addresses this 
difficulty. 

SUMMARY OF THE INVENTION 

According to the invention, there is provided a_method of handoff of a virtual 
channel connection of a mobile terminal in a wireless ATM networks under the 
control of a connection manager comprising the steps of transmitting a 
sequence of handoff messages between the mobile terminal and the 
connection manager; executing a sequence of operations by the connection 
manager for re-routing the virtual connection; and wherein the re-routing of a 
downstream connection is scheduled using a timer. 

BRIEF DESCRIPTION OF THE DRAWINGS 



An embodiment of the invention will now be described, by way of example, with 
reference to the accompanying drawings in which: 



Figure 1 illustrates a wireless ATM network to which the embodiment of the 
present invention is applied; 

Figure 2 illustrates connection re-routing in the network of Figure 1; 
5 Figure 3 shows the timing of backward handoff using an embodiment of the 
method of the present invention; and 

Figure 4 shows cell loss/duplication as a function of the relative make segment 
setup time. 



10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The embodiment of the present invention concerns a method of performing 
handoff in a wireless ATM network of the kind illustrated in Figure 1 and 
described above. 

15 

In the described embodiment, in order to decide when handoff should take 
place, each mobile terminal keeps measuring the radio signal strength from 
access points within range and other parameters. Like connection set up or 
release, handoff involves signalling between the terminals and the network. 
20 Handoff may be backward or forward. In backward handoff, the terminal 
initiates the handoff signalling with the network through the current access 
point. In forward handoff, the mobile terminal initiates the signalling through the 
new access point. As will be apparent to one skilled in the art, the connection 
management and re-routing is carried out by a logical entity in the network 
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called a connection manager CM. The terminal makes use of the connection 
manager services through signalling. To provide these services, the connection 
manager CM manages the network resources such as bandwidth, namespace 
and so on. In a distributed environment like CORBA, the connection manager 
5 CM can be considered as an object providing open interfaces for different 
connection management services. 

To realise the network services provided by the connection manager CM, the 
network resources need to be manipulated. This necessitates the access to 
network resources by the connection manager CM. For example, to set up an 
end-to-end connection between two terminals, the connection manager CM 
needs to set up connections across every switching node involved along the 
path including access points, if any and allocate the switch and access point 
resources required for the connection. The network nodes have interfaces for 
this purpose. The Binding Interface Base defined for programmable networks in 
the IEEE P1520 working group is an example [4,5,7, 11]. 

To decide the route along which a connection needs to be set up, the 
connection manager CM makes use of the service of another server called a 
20 route manager RM which provides the optimal route between two terminals 
based the current points of attachment of the terminals. The route manager RM 
keeps track of the location of terminals as they may change location in a mobile 
network. The route information is returned as a set {a 1f a 2 .... a,} consisting of 
the network nodes involved in the connection. 
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During handoff as illustrated in Figure 2, a crossover switch CS is first 
determined based on the current location CL and new location NL of the mobile 
terminal MT. The crossover switch CS is the switch up to which the 
connections from the corresponding (connected) terminal CT to the new and 
old locations of the mobile terminal MT are common. The connection from the 
crossover switch to the mobile terminal MT is what is re-routed. The part of the 
connection from the crossover switch CS to the mobile terminal MT at the new 
location NL is called a make segment MS (via access point AP2) and that from 
the crossover switch to the old location is called a break segment BS (via 
access point The connection re-routing involves setting up the 

connection along the make segment MS followed by deleting the connection 
along the break segment BS. 

The various operations involved in connection re-routing during handoff are the 
following: 

• Set up the make segments of the downstream connections 

• Delete the break segments of the downstream connections 

• Delete the break segments of the upstream connections 

• Set up the make segments of the upstream connections 

The signalling involved in backward handoff is shown in Figure 3. The 
messages are processed either by the access points AP or connection 
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manager CM or both and a response is sent back. Only the successful cases of 
the signalling are shown. In backward handoff, the mobile terminal initiates the 
handoff signalling with the current access point whereas in forward handoff, the 
mobile terminal initiates handoff signalling with the new access point. In 
5 backward handoff, the handoff detachment (from the current access point) and 
the handoff attachment (to the new access point) follow the handoff request. 
The access point relays the handoff signalling messages between the mobile 
terminal and the connection manager CM. There are various approaches for re- 

Q 

h 'q routing the connections during hand-off as will be apparent to one skilled in the 

O 10 art such as virtual channel extension, anchor-based re-routing, dynamic 

a 

crossover switch based re-routing and so on and the approach used is 
essentially a tradeoff between network resource usage and performance. 

The virtual connections (VCs) from the mobile terminal to the network consists 
is of upstream (used by the mobile terminal for transmission) as well as 
downstream (used by mobile terminal for reception) connections. The data on 
these connections are called upstream and downstream data respectively. The 
backward handoff used in this example takes place from access point AP1 to 
access point AP2. 
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At time T r , the mobile terminal sends out a HandoffRequest message to 
connection manager CM through access point 1 (AP1). Connection manager 
CM then decides the access point to which handoff should take place and 
instructs this access point AP2 to start buffering the downstream data, and then 
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responds to the Handoff Request message. The mobile terminal then sends a 
HandoffDetachment message at time T d through access point AP1 and the 
connection manager CM responds to this. After successful detachment from 
access point AP1, the terminal sends out a HandoffAttachment message 
through access point AP2 and connection manager CM responds to it. Once 
the attachment is successful, the data transfer between the terminal and the 
network takes place through AP2. The three messages HandoffRequest, 
HandoffDetachment, and HandoffAttachment and their response or 
confirmation from the connection manager CM pass through the respective 
access points and hence the access points are aware of these events. The 
connection manager CM is aware of all connections that are active at the 
mobile terminal. The details of the connection manager CM's actions (CM 
processing 1 - 3 in Fig. 3) in response to the messages are explained below: 

CM Processing -1 : 

- Decide or select the access point (new AP) to which handoff should take 
place 

- For every connection originating or terminating at the mobile terminal MT, 

» Invoke the Route Manager and obtain the optimal route between the 
corresponding terminal CT and the new access point. Compute the 
crossover switch and the make and break segments 

• Assign connection identifiers (i.e., vpi/vci values) for individual links 
on the make segment 




Wk Insert the details into the connection database in connection manager 
CM 

- Instruct the new access point AP to start buffering of downstream data 

- Confirm the Handoff Request from the mobile terminal MT. 

5 

CM Processing -2: 

• Update the location of the mobile terminal at the Route Manager 

• Schedule the set up of make segments of downstream connections using a 
timer 

• Schedule the deletion of break segments of downstream connections using 
a timer 

• Delete the break segments of the upstream connections 

• Set up the make segments of the upstream connections 

CM Processing -3: 

• Authenticate the terminal 

20 • Update the location of the mobile terminal at the Route Manager 

• Allocate wireless resources at AP2 



m 



10 



5 . £ 

m 
o 



15 



The processing at the access point AP2 (AP processing of Fig. 3) is as follows: 




• Allocate radio resources for the mobile terminal 

• Allocate memory for buffering the downstream data 



A feature of the described embodiment is that the time at which the connections 
5 are re-routed is controlled using a timer. As mentioned above, the re-routing 
consists of two major operation for each virtual connection that is active: (i) 
setting up the connection along the make segment (ii) releasing the connection 
along the break segment. 

o 

Q 10 The mobile terminal MT will be sending application data through access point 

O 

M AP1 until it sends out the HandoffDetachment message at time T d . The 

ijJLiJ 

J y upstream data in transit will go through the virtual connection before the break 

y segment of this connection is deleted by connection manager CM (connection 

m manager CM processing-2). From time T d onwards, the upstream data is stored 

r s 

^ 15 in the mobile terminal MT, until the attachment to AP2 is completed. The 

earliest time at which the make segment of the downstream connection will be 
set up is T' d . The mobile terminal MT will be receiving application data until the 
terminal receives the response to its HandoffDetachment message. The 
downstream data during that period may also be buffered at AP2, depending on 
20 the time at which its make segment is set up. Once the MT gets attached to 
AP2, the upstream as well as downstream data transmissions resume. 

Though AP2 is instructed to start buffering the data after receiving the 
HandoffRequest message by connection manager CM, the actual number of 
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ATM cells buffered at AP2 depends on the time elapsed from the instant at 
which the make segment of the downstream connection is set up till the time at 
which the attachment to AP2 takes place. 



The following sequence of operations occurs during handoff: 



1. Set up the make segment of a downstream connection after StartBuffering 
instruction is given to AP2 to make sure that buffers have been allocated 

2. Carryout the deletion of the break segment and set up of the make segment 
of a downstream connection after receiving the HandoffDetachment 
message from the mobile terminal. 

3. Delete the break segment of an upstream connection before setting up the 
make segment of the upstream connection, to avoid virtual connection 
merging. 



Since, the re-routing of an upstream connection is well controlled, neither cell 
loss nor cell duplication occurs in this connection. However, the probability of 
cell loss or duplication in a downstream connection is high depending on the 
time at which the make segment is set up. 



After receiving the HandoffDetachment message the break segment of a 
downstream connection is deleted at time T=T' d +t. The value of t is chosen in 
such a way that the downstream data in transit will be completely received by 
the MT before receiving the response to its HandoffDetachment message. 
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As shown in Figure 4, if the make segment of the downstream connection is set 
up before deleting the break segment of the downstream connection, then cell 
duplication occurs and if it is done after deleting its break segment, cell loss 
occurs. When set up and deletion both occur at time T, this results in zero cell 
loss and zero cell duplication. The amount of cell loss/duplication depends on 
the set up time as well as the bandwidth and other QoS parameters associated 
with the virtual connection. For example, the behaviour of two virtual 
connections, VC1 and VC2, having different bandwidths is shown in the Figure 
4 (VC1 is having higher bandwidth compared to VC2). If the application using a 
virtual connection needs strictly zero cell loss, the set up should happen at time 
T. If the application can tolerate cell loss up to level C, then the set up can be 
done by time T, for VC1 and time T 2 for VC2. On the other hand, if the 
application cannot tolerate cell duplication above level C, then the set up has to 
be done only after time T'1 for VC1 and time T 2 for VC2. The set up is thus 
controlled using a timer with a timeout value depending on the QoS and other 
parameters. This way, the described embodiment can minimize the buffer 
requirements at AP2, by exploiting the application requirements. 

Using the timer based mechanism, the make segments of different virtual 
connections can be set up at different times depending on the requirements of 
the applications. This way, the buffering at access point AP2 can be optimised. 
Once the connection manager CM receives the HandoffDetachment message, 




a timer is started with a time out value x. The make segment set up takes place 
when the timer expires. The timeout value can be decided based on the 
application requirements. For example, if the application using the virtual 
connection can neither tolerate cell loss nor cell duplication, then the time out 
5 value should be exactly equal to t, in order to coincide with the deletion of the 
break segment. On the other hand, if an application cannot tolerate any cell 
loss but can tolerate some amount of cell duplication, then the timeout value 
should be less than f. If the application is able to tolerate cell loss, the set up 
|3j can be scheduled for a time after f, depending on the amount of cell loss the 

10 application can tolerate. 

ice? 

o 

W 

^ In general, the timeout value will be x=min(d,D) where D is the time elapsed 

ij between receiving the HandoffDetachment message and the 

m HandoffAttachment message (see Figure 3), d is the time out value decided 

H= 15 based on the application characteristics which can be found out by 

experimentation. When there are multiple number of virtual connections, each 
can use an appropriate value of d. In this case, the make segment set up 
occurs by time D. This need not be the case always and one may use other 
values as well. If the connection set up procedure experiences a delay of s, 
20 then the timeout value should be x-s. The value of d can be determined based 
on the application characteristics, and the quality of service guaranteed for the 
virtual connection. This information can be conveyed to the connection 
manager CM in the Handoff Request message so that the timer can be 
programmed in advance. 



If there are N nodes (i.e. switches and access points) involved in the make 
segment, to have a more precise control over the set up time, the connection at 
the cross-over switch can be set up at the timer controlled instant and the 
5 connections at the remaining (N-1) nodes can be set up in advance 
immediately after receiving the HandoffDetachment message. In this case, the 
ATM cell data flow on the make segment will take place only after the 
connection at the crossover switch CS has been set up. 

10 In practice, the mobile terminal will continue to receive downstream data for a 
short period even after receiving the response to its HandoffDetachment 
message. This can continue until the mobile terminal switches the Radio 
frequency (RF) carrier from AP1 to AP2. The described embodiment can 
exploit this fact in scheduling the virtual connection re-routing. As a result, the 

15 deletion of the break segment and the set up of the make segment can be 
delayed further, based on an estimate of the time taken by the mobile terminal 
to switch the RF carrier. As a result, the buffering at AP2 can be further 
reduced. 

20 Although the embodiment described uses backward handoff, the invention is 
equally applicable to rerouting connections using forward handoff as will be 
apparent to one skilled in the art upon reading this specification. 
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Although the embodiment described has illustrated the technique of the present 
invention applied to virtual channel connections to/from a mobile terminal, the 
technique is equally applicable to rerouting virtual path connections to/from the 
mobile terminal. 
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The following references and patents are background reading for the skilled 
man, although not strictly necessary for the understanding of the invention and 
are incorporated herein by reference: 
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